زمانبندی ماشینهای اختصاص یافته موازی با تک سرور
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران
- author منصور اسدی
- adviser مهدی هاشمی تشکری
- Number of pages: First 15 pages
- publication year 1380
abstract
مسائل ماشین های موازی با تک سرور تعمیمی از مسائل ماشین های موازی ابتدایی می باشند. هر عمل قبل از پردازش باید روی یک ماشین بار شود، که این کار زمان آماده سازی معینی را می گیرد. این پایان نامه مسائل زمانبندی را در حالتی آزمایش می کند که مرحله آماده سازی هر عمل لازم است توسط تک سروری بررسی شود که برای همه کارها مشترک بوده و از ماشین های پردازشگر مجزا است. در هر حالت، هدف ما کمینه کردن زمان کل سرویس است. برای دستگاه پردازشی شامل دو ماشین اختصاص یافته موازی ثابت می کنیم که مساله یافتن یک زمانبندی بهینه از دیدگاه قوی -np سخت است، حتی اگر همه زمان های آماده سازی برابر بوده و یا اگر همه زمان های پردازش برابر باشند. برای حالت m ماشین اختصاص یافته موازی، یک الگوریتم ساده برای بوجود آوردن زمانبندی با زمان کل سرویس حداکثر دو برابر مقدار بهینه نشان داده شده است. برای حالت دو ماشینی، یک الگوریتم ابتکاری کران بهینگی 2/3 را در بدترین حالت تضمین می کند. ما همچنین حالات قابل حل به صورت چند جمله ای گوناگونی را از مساله اخیر شرح می دهیم.
similar resources
کمینهسازی حداکثر زمان تکمیل در مسأله زمانبندی تولید کارگاهی با ماشینهای موازی
In this paper the problem of job shop scheduling with parallel machines in each stages is discussed. The objective is to minimize the maximum completion time (makespan).This problem is a combination of two classic problems of job shop and parallel machines which in this case parallel machines has been used as kind of flexibility in the job shop problem. The review of literature has shown that t...
full textنگهداری پیشگیرانه در زمانبندی ماشینهای موازی نامرتبط با احتساب اثر زوال و زمان آماده سازی
در این مقاله، مسأله زمانبندی همزمان کارها و فعالیت های نگهداری پیشگیرانه در ماشین های موازی نامرتبطبا در نظر گرفتن اثر زوال مورد بررسی واقع شده است. با توجه به وجود اثر زوال و تأثیر آن روی زمانکارها، هدف یافتن تعداد و زمان بهینه فعالیت های نت و توالی بهینه کارها جهت حداقل کردن مجموع زماناتمام کارها می باشد. نظر به فرسودگی ابزار و یا اثر زوال روی ماشین ها، ممکن است هر ماشین به چندینفعالیت پیشگیر...
full textبرونسپاری در مسئله ماشینهای موازی
This paper considers a parallel machine scheduling problem with outsourcing allowed. The objective of this problem is the combination of makespan and Outsourcing costs. In order to solve the problem, A mathematical model is proposed. Because of high computational time of mathematical model a Tabu search and PSO methods are proposed to solve the problem.
full textکمینه سازی حداکثر زمان تکمیل در مسأله زمانبندی تولید کارگاهی با ماشینهای موازی
در این مقاله، مسأله زمانبندی تولید کارگاه منعطف (flexible job shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار میگیرد. در این نوع انعطاف پذیری برای مساله فرض میشود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه میتوانند به یکی از آنها تخصیص داده شود. تابع هدف کمینهسازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارائه شده و سپسnp-hard بودن مسأله نشان داده میش...
full textزمانبندی ماشینهای موازی برای کارهای قابل تقسیم با درنظرگرفتن زمان
در این مقاله به مساله زمانبندی کارهای قابل تقسیم بر روی ماشینهای موازی یکسان با هدف کمینهسازی دیرکرد کل پرداخته میشود. در این مساله هر یک از ماشین‌ها برای قبول کار جدید نیاز به راه‌اندازی دارد که زمان آن وابسته به توالی کارهاست. در اینجا با بررسی روش‌های مختلف و ارائه و اثبات قضایایی در خصوص نحوه تقسیم کار و زمانبندی آنها، یک الگوریتم ابتکاری معرفی میشود و سپس کارآیی آن با نتایج مدل ریاضی م...
full textبرونسپاری در مسئله ماشینهای موازی
این تحقیق به بررسی مسئله زمانبندی ماشین های موازی با امکان برونسپاری می پردازد. تابع هدف مورد استفاده در این تحقیق مجموع زمان کل و هزینه برونسپاری است. به منظور حل مسئله مدل ریاضی مرتبط طراحی شده است. همچنین دو روش جستجوی ممنوع و بهینه سازی ذرات منطبق با مسئله پیشنهاد شده است.
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023